具多重樹狀結構之可靠性群播傳輸

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：4

、訪客IP：18.118.184.237

姓名

江純誼(Chun-Yi Chiang ) 查詢紙本館藏

畢業系所

資訊工程研究所

論文名稱

具多重樹狀結構之可靠性群播傳輸
(Multiple Tree-based Reliable Multicast)

相關論文

★ 在嵌入式行動裝置上設計與開發跨平台Widget	★ 在 ARM 架構之嵌入式系統上實作輕量化的手持多媒體播放裝置圖形使用者介面函式庫
★ 基於網路行動裝置所設計可擴展的服務品質感知GStreamer模組	★ 針對行動網路裝置開發可擴展且跨平台之GSM/HSDPA引擎
★ 於單晶片多媒體裝置進行有效率之多格式解碼管理	★ IMS客戶端設計與即時通訊模組研發：個人資訊交換模組與即時訊息模組實作
★ 在可攜式多媒體裝置上實作人性化的嵌入式小螢幕網頁瀏覽器	★ 以IMS為基礎之及時語音影像通話引擎的實作:使用開放原始碼程式庫
★ 電子書嵌入式開發: 客制化下載服務實作, 資料儲存管理設計	★ 於數位機上盒實現有效率訊框參照處理與多媒體詮釋資料感知的播放器設計
★ 具數位安全性的電子書開發：有效率的更新模組與資料庫實作	★ 適用於異質無線寬頻系統的新世代IMS客戶端軟體研發
★ 在可攜式數位機上盒上設計並實作重配置的圖形使用者介面	★ Friendly GUI design and possibility support for E-book Reader based Android client
★ Effective GUI Design and Memory Usage Management for Android-based Services	★ Content Reading Management for E-Book Reader Based Android Client

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

在目前的網際網路上，使用群播傳輸技術來傳送資訊，不能保證接收者都可以正確無誤地接收到所有資訊。視訊會議等影音應用服務並不要求播放的內容需被百分之百地傳送；然而在金融業務、軟體更新以及醫療影像教學等網路應用上，可靠群播是必需的。最近幾年，可靠群播的議題引起了熱烈的討論，也有人提出了不少的方案。然而，在這些可靠群播協定中，大多數仍存有可擴充性和不支援即時傳送的問題。
在本篇論文中，我們提出一個新的可靠群播協定－具多重樹狀結構之可靠性群播傳輸(MTRM)，目的為在異質網路環境中(包括對稱和非對稱性網路)提供可靠和適時的群播傳輸。為了在非對稱網路中，例如纜線數據機、非對稱數位用戶迴路，達到可靠傳送多媒體資訊，我們在每個會議(session)中，不僅保有原來的群播群體(group)還新增了一些具有修復能力的群體。每個修復群體的根源為一特別的伺服器(縮寫為指定伺服器DS)，負責恢復在它服務領域之內的成員們所失去的資料。
此外，MTRM採用接收端自行偵查錯誤、混合NACK-FEC技術、階層式樹狀結構以達到即時性。最後的分析結果顯示出MTRM不僅在效能上有所改善，而且大大地減少了發送端的負擔和資料的傳送時間。

摘要(英)

Distribution of information using the multicast in current public network does not guarantee reliable delivery. Reliable multicast is required in applications such as financial transfer, software updates, multimedia delivery, and medical images. Recently there has been a great interest in reliable multicast for transmitting the same information to a group of receivers simultaneously. Unfortunately, most of the existing reliable multicast schemes have scalability problems and do not support real-time traffic.
In this thesis, we present a new reliable multicast transport protocol, called Multiple Tree-based Reliable Multicast protocol (MTRM) for reliable and timely delivery of multicast traffic using IP multicast in a heterogeneous network (included symmetric network and asymmetric network) environment. For each multimedia session, the MTRM protocol maintains a single multicast group and several repair groups, to work in asymmetric network, such as cable modem, or ADSL carriers. A novel special server, Designated Server abbreviated to DS, works as the root of the repair group to be responsible for recovering lost data within its service domain.
In addition, the MTRM is receiver-initiated error detection, hybrid NACK-FEC technique for reliability and based on a hierarchical tree-based structure in which the DS groups the receivers in local regions to avoid feedback implosion. Performance results show that MTRM not only improves throughput and usage of resources but also significantly reduces the processing burden of the sender and end-to-end latency.

關鍵字(中)

★ 具多重樹狀結構之可靠性群播傳輸
★ 即時
★ 可靠群播
★ 網路群播傳輸
★ 非對稱數位用戶迴路

關鍵字(英)

★ ADSL
★ IP multicast
★ MTRM
★ real-time
★ reliable multicast

論文目次

ABSTRACTi
摘要ii
TABLE OF CONTENTSiii
LIST OF FIGURESv
LIST OF TABLESvi
CHAPTER　1 INTRODUCTION1
1.1 Background2
1.2 Motivation2
1.3 Research Issues3
1.4 Objectives4
1.5 Contributions4
1.6 Dissertation Organization5
CHAPTER　2 RELATED WORKS6
2.1 End-to-End Broadband Service Architecture over ADSL6
2.2 Multicast Streaming Technology8
2.2.1 Multicast Applications8
2.2.2 Link-Layer Multicast9
2.2.3 Network-Layer Multicast9
2.3 Reliable Multicast Technology11
2.3.1 Scalable Reliable Multicast (SRM)11
2.3.2 Reliable Multicast Transport Protocol (RMTP)12
2.3.3 Pragmatic General Multicast (PGM)12
2.4 Support multicast over ADSL networks13
CHAPTER　3 MTRM SUPPORT14
3.1 Network Delivery Architecture14
3.2 Reliable Multicast Protocol Layer15
3.3 Depend upon ADSL Properties17
3.4 MTRM Mechanisms18
3.5 Reliable Support Schemes20
3.5.1 Channel Allocation21
3.5.2 Hierarchical Tree-based22
3.5.3 Multicast NACK22
3.5.4 FEC Technique24
3.5.5 Designated Servers Assist24
3.5.6 Error Detection and Recovery25
3.5.7 Flow Control28
CHAPTER　4 TESTBENCH IMPLEMENTATION30
4.1 Experimental Environment Configurations30
4.2 Multicast Implementation in Testbench Architecture31
CHAPTER　5 PERFORMANCE EVALUATION33
5.1 Performance Analysis33
5.2 Simulation Model38
5.3 Simulation Results40
5.3.1 The number of transmissions and recovery latency40
5.3.2 Flow Control41
5.3.3 Bandwidth Utility41
5.3.4 Latency Comparison41
CHAPTER　6 CONCLUSIONS AND FUTURE WORKS45
References47

參考文獻

[1]Deering, S., “Host extensions for IP multicasting,” RFC 1112, August 1989.
[2]Paul, S., “Multicasting: empowering the next-generation Internet, ” IEEE Network, Vol. 14, No. 1, January—February 2000.
[3]Sahasrabuddhe, L. H. and Mukherjee, B., “Multicast routing algorithms and protocols: a tutorial,” IEEE Network, Vol. 14, No. 1, pp. 90-102, January—February 2000.
[4]Cohen, R., “Service provisioning in an ATM-over-ADSL access network,” IEEE Communications Magazine, Vol. 37, No. 10, pp. 82—87, October 1999.
[5]Jackson, A., “ADSL for high-speed broadband data service,” IEEE Aerospace Conference, Vol. 4, pp. 451-465, 1998.
[6]Kwok, T. C., “Residential broadband architecture over ADSL and G.Lite (C.992.2): PPP over ATM,” IEEE Communications Magazine, Vol. 37, No. 5, pp. 84 —89, May 1999.
[7]Petitt, D. G., “Reliable multicast protocol design choices,” in Proc. IEEE MILCOM, Vol. 1, pp. 242 —246, 1997.
[8]Aiello, R., Pagani, E. and Rossi, G. P., “Design of a reliable multicast protocol,” in Proc. IEEE INFOCOM, Vol. 1, pp. 75-81, 1993.
[9]Metz, C., “Reliable multicast: when many must absolutely positively receiver it,” IEEE Internet Computing, Vol. 2, No. 4, pp. 9 —13, July—August 1998.
[10]Appala, S. V. and Austen, J. R., “An evaluation of reliable multicast protocols,” in Proc. IEEE Southeastcon, pp. 165-168, 1999.
[11]Obraczka, K., “Multicast transport protocols: a survey and taxonomy,” IEEE Communications Magazine, Vol.36, No. 1, pp. 94-102, January 1998.
[12]IRTF RM Research Group, http://www.east.isi.edu/rm/
[13]Miller, C. K., Multicast Networking and Applications, Addison Wesley Longman, Massachusetts, pp. 143-193, 1999.
[14]Floyd, S., Jacobson, V., Liu, C. -G., McCanne, S. and Zhang, L., “A reliable multicast framework for light-weight sessions and application level framing,” IEEE/ACM Transactions on Networking, Vol. 5, No. 6, pp. 784-803, December 1997.
[15]Paul, S., Sabnani, K. K., Lin, J. C. -H. and Bhattacharyya, S., “Reliable multicast transport protocol (RMTP),” IEEE Journal on Selected Areas in Communications, Vol. 15, No. 3, pp. 407-421, April 1997.
[16]Whetten, B. and Taskale, G., “An overview of reliable multicast transport protocol II,” IEEE Network, Vol.14, No. 1, pp. 37—47, January—February 2000.
[17]Speakman, T., Farinacci, D., Lin, S. and Tweedly, A., (1998), “Pretty Good Multicast (PGM) transport protocol specification,” Internet Draft, Work in Progress, draft-speakman-pgm-spec-00.
[18]
[19]Banchs, A., Gabrysch, M., Dietz, T., Lange, B. and St?ttgen, H. J., “Supporting multicast in ADSL networks,” in Proc. IEEE ATM Workshop, pp. 301-306, 1999.
[20]Waitzman, D., Partridge, C., and Deering, S. E., “Distance Vector Multicast Routing Protocol,” RFC 1075, November 1988.
[21]Estrin, D., et al., “Protocol Independent Multicast-Sparse Mode (PIM-SM): protocol specification,” RFC 2362, June 1998.
[22]Grotz, J. and Cope, G.A., “Modelling and design of TCP/IP based services over ADSL and ATM,” IEE Conference on Telecommunications (Conf. Publ. No. 451), pp. 138-142, 1998.
[23]ADSL Forum Home Page, http://www.adsl.com/
[24]Rauschmayer, D. J., ADSL/VDSL Principles, Macmillan Technical Publishing, Indianapolis, pp. 253-281, 1999.
[25]Nonnenmacher, J. and Biersack, E. W., “Optimal multicast feedback,” in Proc. IEEE INFOCOM, Vol. 3, pp. 964-971, 1998.
[26]Yamamoto, M., Sawa, Y., Fukatsu, S., and Ikeda, H., “NAK-based flow control scheme for reliable multicast communications,” IEEE GLOBECOM, Vol. 5, pp. 2611-2616, November 1998.
[27]McAuley, A. J., “Reliable broadband communications using a burst erasure correcting code,” in Proc. ACM SIGCOMM’90, Philadelphia, PA, pp. 287-306, 1990.
[28]Nonnenmacher, J., Biersack, E. W., Towsley, D, “Parity-based loss recovery for reliable multicast transmission,”, IEEE/ACM Transactions on Networking, Vol. 6, No. 4, pp. 349 —361, August 1998.
[29]IP Multicast Initiative (IPMI) Home Page, http://www.ipmulticast.com/
[30]Kuo, F. F., Effelsberg, W., and Garcia-Luna-Aceves, J. J., Multimedia Communications: Protocols and Applications, Prentice Hall PTR, Upper Saddle River, pp. 169-191, 1998.
[31]Dresler, S., “ATM multipeer communication using a two-layer architecture,” in Proc. 23rd Annual Conference on Local Computer Networks, pp. 182-189, October 1998.
[32]Armitage, G., “Support for multicast over UNI 3.0/3.1 based ATM networks,” RFC 2022, November 1996.
[33]Deering, S. and Cheriton, D. R., “Host groups: a multicast extension to the Internet protocol,” RFC 966, December 1985.
[34]Fenner, W., “Internet Group Management Protocol, version 2,” RFC 2236, November 1997.
[35]Cain, B., Deering, S., and thyagarajan A., “Internet Group Management Protocol, version 3,” Internet Draft, Work in Progress, draft-ietf-idmr-igmp-v3-00.txt, November 1997.
[36]Moy, J., “Multicast extensions to OSPF,” RFC 1584, March 1994.

指導教授

吳曉光(Hsiao-kuang Wu)

審核日期

2001-7-19

推文